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CLAIMS : 

What is claimed is: 

1. A method for creating instruction bundles, 
comprising: 

receiving an instruction group having one or more 
instructions ; 

determining a number of each possible type of 
instruction in the one or more instructions of the 
instruction group; and 

creating one or more instruction bundles based on 
the number of each possible type of instruction in the 
one or more instructions of the instruction group. 

2. The method of claim 1, wherein receiving an 
instruction group having one or more instructions 
includes receiving a stream of intermediate instructions 
organized into instruction groups. 

3. The method of claim 1, further comprising gathering 
information about an architecture for use in creating 
instruction bundles. 

4. The method of claim 3, wherein the information 
includes at least one of a number of each type of 
execution unit available in the architecture and a number 
of bundles that can be dispatched concurrently by the 
architecture . 

5. The method of claim 2, wherein the steps of 
determining a number of each possible type of instruction 
and creating one or more instruction bundles is performed 
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for each instruction group in the stream of intermediate 
instructions . 

6. The method of claim 1, wherein creating one or more 
5 instruction bundles is performed in view of one or more 
of the following rules: 

1) instructions of the same instruction type will 
preserve there original order; 

2) branches will normally appear only in the final 
10 bundle of an instruction group; 

3) for architectures where a number of M execution 
units is equal or less than a number of concurrent 
bundles, MM templates will only be used when there are 

®] three or fewer instructions remaining in the group; 

15 4) instructions are taken in order of their 

flexibility in terms of where that instruction can be 
placed in the available bundle types; and 

5) MBB and BBB templates are avoided when only a 
single B instruction remains. 



7. The method of claim 1, wherein creating one or more 
instruction bundles is performed based on a most common 
instruction combination first. 



25 8. The method of claim 7, wherein creating one or more 
instruction bundles is performed based on a most 
restrictive instruction type placement and proceeds to 
less restrictive instruction type placement second. 
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9. The method of claim 1, wherein creating one or more 
instruction bundles is performed based on a most 
restrictive instruction type placement and proceeds to 
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less restrictive instruction type placement. 



10. The method of claim 1, wherein determining a number 
of each possible type of instruction in the one or more 
instructions of the instruction group includes 
incrementing instruction counters based on the number of 
each possible type of instruction in the one or more 
instructions, and wherein creating one or more 
instruction bundles includes decrementing the instruction 
counters as instructions are added to instruction 
bundles . 



11. The method of claim 7, wherein the most common 
instruction combination is where all instructions in the 
instruction group are of a memory instruction type, 
integer instruction type or integer arithmetic logic unit 
type. 

12. The method of claim 1, wherein creating one or more 
instruction bundles includes ensuring that creating the 
one or more instruction bundles does not introduce 
hardware oversubscription. 

13. The method of claim 12, wherein ensuring that 
creating the one or more instruction bundles does not 
introduce hardware oversubscription includes forming 
partial instruction bundles. 

14. An apparatus for creating instruction bundles, 
comprising: 

means for receiving an instruction group having one 
or more instructions; 
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means for determining a number of each possible type 
of instruction in the one or more instructions of the 
instruction group; and 

means for creating one or more instruction bundles 
5 based on the number of each possible type of instruction 
in the one or more instructions of the instruction group. 

15. The apparatus of claim 14, wherein the means for 
receiving an instruction group having one or more 

10 instructions includes means for receiving a stream of 
intermediate instructions organized into instruction 
groups . 

16. The apparatus of claim 14, further comprising means 
15 for gathering information about an architecture for use 

in creating instruction bundles. 

17. The apparatus of claim 16, wherein the information 
includes at least one of a number of each type of 

20 execution unit available in the architecture and a number 
of bundles that can be dispatched concurrently by the 
architecture . 

18. The apparatus of claim 15, wherein the means for 

25 determining a number of each possible type of instruction 
and means for creating one or more instruction bundles 
operate on each instruction group in the stream of 
intermediate instructions . 

30 19. The apparatus of claim 14, wherein the means for 

creating one or more instruction bundles operates in view 
of one or more of the following rules: 
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1) instructions of the same instruction type will 
preserve there original order; 

2) branches will normally appear only in the final 
bundle of an instruction group; 

3) for architectures where a number of M execution 
units is equal or less than a number of concurrent 
bundles, MM templates will only be used when there are 
three or fewer instructions remaining in the group; 

4) instructions are taken in order of their 
flexibility in terms of where that instruction can be 
placed in the available bundle types; and 

5) MBB and BBB templates are avoided when only a 
single B instruction remains. 

20. The apparatus of claim 14, wherein the means for 
creating one or more instruction bundles creates the one 
or more instruction bundles based on a most common 
instruction combination first. 

21. The apparatus of claim 20, wherein the means for 
creating one or more instruction bundles creates the one 
or more instruction bundles based on a most restrictive 
instruction type placement and proceeds to less 
restrictive instruction type placement second. 

22. The apparatus of claim 14, wherein the means for 
creating one or more instruction bundles creates the one 
or more instruction bundles based on a most restrictive 
instruction type placement and proceeds to less 
restrictive instruction type placement. 



23. The apparatus of claim 14, wherein the means for 
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determining a number of each possible type of instruction 
in the one or more instructions of the instruction group 
includes means for incrementing instruction counters 
based on the number of each possible type of instruction 
5 in the one or more instructions, and wherein the means 
for creating one or more instruction bundles includes 
means for decrementing the instruction counters as 
instructions are added to instruction bundles. 



10 24. The apparatus of claim 20, wherein the most common 
instruction combination is where all instructions in the 
m instruction group are of a memory instruction type, 

i-jp integer instruction type or integer arithmetic logic unit 
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25. The apparatus of claim 14, wherein the means for 
Ml creating one or more instruction bundles includes means 

!!L for ensuring that creating the one or more instruction 

Uj bundles does not introduce hardware oversubscription. 
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Q 26. The apparatus of claim 25, wherein the means for 
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ensuring that creating the one or more instruction 
bundles does not introduce hardware oversubscription 
includes means for forming partial instruction bundles. 

25 

27. A computer program product in a computer readable 
medium for creating instruction bundles, comprising: 
first instructions for receiving an instruction 
group having one or more instructions; 
30 second instructions for determining a number of each 

possible type of instruction in the one or more 
instructions of the instruction group; and 
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third instructions for creating one or more 
instruction bundles based on the number of each possible 
type of instruction in the one or more instructions of 
the instruction group. 

28. The computer program product of claim 27, wherein 
the first instructions for receiving an instruction group 
having one or more instructions includes instructions for 
receiving a stream of intermediate instructions organized 
into instruction groups. 

29. The computer program product of claim 27, further 
comprising fourth instructions for gathering information 
about an architecture for use in creating instruction 
bundles . 

30. The computer program product of claim 29, wherein 
the information includes at least one of a number of each 
type of execution unit available in the architecture and 
a number of bundles that can be dispatched concurrently 
by the architecture. 

31. The computer program product of claim 28, wherein 
the second instructions for determining a number of each 
possible type of instruction and third instructions for 
creating one or more instruction bundles are executed on 
each instruction group in the stream of intermediate 
instructions . 

32. The computer program product of claim 27, wherein 
the third instructions for creating one or more 
instruction bundles are executed in view of one or more 
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of the following rules: 

1) instructions of the same instruction type will 
preserve there original order; 

2) branches will normally appear only in the final 
5 bundle of an instruction group; 

3) for architectures where a number of M execution 
units is equal or less than a number of concurrent 
bundles, MM templates will only be used when there are 
three or fewer instructions remaining in the group; 

10 4) instructions are taken in order of their 

flexibility in terms of where that instruction can be 
placed in the available bundle types; and 

5) MBB and BBB templates are avoided when only a 
single B instruction remains. 

15 

33. The computer program product of claim 27, wherein 
the third instructions for creating one or more 
instruction bundles creates the one or more instruction 
bundles based on a most common instruction combination 

20 first. 

34. The computer program product of claim 33, wherein 
the third instructions for creating one or more 
instruction bundles creates the one or more instruction 

25 bundles based on a most restrictive instruction type 
placement and proceeds to less restrictive instruction 
type placement second. 

35. The computer program product of claim 27, wherein 
30 the third instructions for creating one or more 

instruction bundles creates the one or more instruction 
bundles based on a most restrictive instruction type 
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placement and proceeds to less restrictive instruction 
type placement . 

36. The computer program product of claim 27, wherein 
5 the second instructions for determining a number of each 
possible type of instruction in the one or more 
instructions of the instruction group includes 
instructions for incrementing instruction counters based 
on the number of each possible type of instruction in the 
10 one or more instructions, and wherein the third 

instructions for creating one or more instruction bundles 
S3 includes instructions for decrementing the instruction 

p* 3 counters as instructions are added to instruction 

bundles . 
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N 37. The computer program product of claim 33, wherein 

■ a the most common instruction combination is where all 

E -y instructions in the instruction group are of a memory 

|jy instruction type, integer instruction type or integer 

*f 20 arithmetic logic unit type. 

a 

38. The computer program product of claim 27, wherein 
the third instructions for creating one or more 
instruction bundles includes instructions for ensuring 

25 that creating the one or more instruction bundles does 
not introduce hardware oversubscription. 

39. The computer program product of claim 38, wherein 
the instructions for ensuring that creating the one or 

30 more instruction bundles does not introduce hardware 
oversubscription includes instructions for forming 
partial instruction bundles. 



